- Title
- An improved caching scheme for nonuniform demands and its optimal allocation
- Creator
- Ding, Haoshuai; Ong, Lawrence
- Relation
- 2017 3rd IEEE International Conference on Computer and Communications (ICCC). Proceedings of 2017 3rd IEEE International Conference on Computer and Communications (Chengdu, China 13-16 December, 2017) p. 389-393
- Publisher Link
- http://dx.doi.org/10.1109/CompComm.2017.8322577
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2017
- Description
- In content delivery networks, as more contents are being generated and the size of contents is increasing, caching has been identified as a solution to cope with congestion in communication links. The idea is to prepopulate users' cache with parts of files in off-peak time to ease the peak-time delivery traffic. In this paper, we consider nonuniform demands, where different files have different probability of being requested. We consider networks with a server connected to multiple users through a shared link. The goal is to design cache placement schemes that minimize the transmission rate from the server during peak-time content delivery. In this paper, we analytically prove that a caching scheme proposed by Zhang et al., which they showed to achieve within a constant multiplicative and additive gap from the optimal rate, is indeed optimal when there are only two users.
- Subject
- caching; coded caching; content distribution; index codeing; nonuniform demand; popularity; optimal
- Identifier
- http://hdl.handle.net/${Handle}
- Identifier
- uon:32199
- Identifier
- ISBN:9781509063529
- Language
- eng
- Reviewed
- Hits: 1858
- Visitors: 1822
- Downloads: 11
| Thumbnail | File | Description | Size | Format |
|---|